ارائه سرویس توصیه مسیر بر اساس رتبه‌بندی خط سیر کاربران محلی

امروزه مجهز شدن دستگاه‌های همراه به فنّاوری‌های مدرن مکان‌یابی، باعث تحولی در عرصه‌ی فناوری اطلاعات مکانی-زمانی و ظهور مجموعه داده‌ خطوط سیر مکانی(Spatial Trajectory) شده است. وجود حجم زیادی از خطوط سیر مکانی، فرصتی برای ارائه سرویس‌‌های متنوع مکان‌مبنا از طریق تجهیزات همراه فراهم می‌کند. یکی از مهم‌ترین و کاربردی‌ترین سرویس‌های مکان‌مبنا، سرویس‌های توصیه مسیر زمان‌‌مند به کاربران ناآشنا به منطقه هستند. یافتن بهترین مسیر، یکی از مسائل رایج و مبتلابه زندگی کنونی برای هدایت کاربر جهت رسیدن به مقصد است. در تحقیق حاضر جهت یافتن مسیر بهینه، ابتدا با رتبه‌بندی خط سیر کاربران با استفاده از الگوریتم HITS، کاربران آشنا به منطقه یا به‌اصطلاح " کاربران محلی" و قطعه خیابان‌های مورد تردد اکثر کاربران محلی یا "قطعه خیابان‎‌های محلی" استخراج ‌شد. سپس با هدف ارائه یک مسیریابی تقریبی گرافی تحت عنوان گراف محلی ایجاد شد. مرکز قطعه خیابان‌های محلی به‌عنوان گره‌های آن و یال‌های آن بر اساس دنباله‌ی ترتیبی قطعه خیابان‌های محلی از خط سیر کاربران به دست می‌آید. پس‌ازآن با به‌کارگیری الگوریتم دایجسترا بر روی شبکه راه اصلی و مسیر تقریبی به‌دست‌آمده، کوتاه‌ترین مسیر بین بر اساس این گراف از دو مرحله مسیریابی برای به دست آوردن مسیر بهینه استفاده‌شده است. برای پیاده‌سازی و آزمون، داده‌های مورداستفاده از خط سیر 100 کاربر متحرک در منطقه شش شهر تهران به مدت سه ماه به‌صورت روزانه با استفاده از تلفن‌های همراه مجهز به GPS جمع‌آوری‌شده است. برای ارزیابی عملکرد مسیریابی دومرحله‌ای، میزان زمان سفر در مسیر پیشنهادی نسبت به کوتاه‌ترین مسیر دایجسترا برای طول‌های مختلف و کاربرانی با سطح آگاهی‌های مختلف از منطقه، به‌طور تجربی مقایسه شد. بر این اساس زمان سفر در روش پیشنهادی نسبت به کوتاه‌ترین مسیر حدود 62 درصد کاهش یافت.